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(54) Defei^iVe nozzle bompehs^^ 

(57) An image recording apparatus (2000) Is dis- 
closed, whid^i comprises fomning eJements: (20012) for 
forming an' image, a memory (2006) indicating relative 
desirability of utilising the fonming elements (2002) for 
fonning the Image, and processing means (2008) for 



conrputing Iririage recording signals using input image 
slghails (2012) and the stored daita, the use of a partic- 
ular fomfiing element Is thereby biased dependent upon 
the relative desirability data of other fonning elements, 
the corresponding Input signal for the particular fonning 
element, and a term for the pairticular fonming element. 
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Description 
Copyright Notice 

5 [0001 ] This patent specification contains materlai that is subject to copyright protection. The copyright owner has no 
objection to the reproduction of this patent specification or related materiats from associated patent office files for the 
purposes of review, but otherwise reserves all copyright whatsoever 

TocriNie^i Fieid oi ii'itf mvenlion 
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[0002] The present Invention relates generally to printers, and In particular to ini< jet printers. 
Background Art 

15 [0003] Digital image printing systems which use multiple lnl< nozzles integrated within a print head have increased 
rapidly in popularity in recent years. Either at manyfacture, or during operation, the particular printing nozzles within a 
print head can fall to deliver ink droplets of the required size, or alterriative|y, with the required positional accuracy. 
These problems can arise; from a connbinatlon of nfianyfacturing flaws, and wear and tear. In. extreme cases, individual 
nozzles can fail to deliver any ink whatsoever, due to being ^ 

'20- [0004] "Defieaiye nozzles, be they blockecj or merelY'dSective'f^ temris of their perfomiance,^fSn be identified man^ 
ually or automaticaHy by examining test print output. 

[0005] Even where nozzles delivery ink droplets satisfactorily, the nozzles can vary in their characteristics, and pro- 
duce uneven print densities. US Patent: 6,038,208 entitled "Image Fomijng Apparatus with a FunGtlph for Gon-ecting 
Recording Density Unevenness" describes a method and apparatus related to improving the evenhes^s of print density 

^5 - produced by nozzles of varying characteristics. The patent discloses a printer having a multi-nozzle printing head, this 
printer also storing data associated with the image-forming characteristics of each of the multi-nozzle hbads. Further- 
more, a corrector means for correcting the image forming signals based upon the data stored in memory corresponding 
to the multi-nozzle head characteristics is disclosed. The aforementioned correction is performed either by retrieving 
a corrected value from a memory, or by retrieving a correction value from a memory, and adding the correction value 

30 to the uncorrected image value. In both cases, the image correction date is accessed using both the uncorrected: image 
value, and a nozzle counter value. This type of correction is known as ^head shading^. IHead shading rineth not, 
however, satisfactorily eliminate print artefacts where a blocked nozzleis present, or where the ink ejectibn performance 
of a nozzle fails to meet minimum requirements. 

35 Disclosureof the Invention 

[0006] It is an object of the present invention to substantially overcome, or at least ameliorate, one or more disad- 
vantages of existing arrangements. 

[0007] According to a first aspect of the invention there is diseased an image recording apparatus comprising: 

40 

(a) a plurality of forming elements forfomning an Image using Image recording signals, said image according with 
a corresponding plurality of inf>ut image forming signals; 

(b) memory means for storing data for said fonning elements indicating the relative desirability of utilising said 
forming elements for forming the Image; and 

45 (c) Image processing means for computing said image recording signals using said input image fonning signals 

and said data stored In said memory means, wherein the use of a particular forming element is thereby biased 
dependent upon the relative desirability data of other fonning elements, the corresponding input image forming 
signal for the partfcular fonning element, and a temi for the particular fonning element. 

so [0008] According to another aspect of the invention, there is disclosed an Image recording apparatus comprising: 

(a) a plurality of fonning elements for forming an image according to Input Image fonming signals; 

(b) memory means for storing data for said fonning elements indicating the relative desirability of utilising said 
fonning elements for fonning an Image; 

S5 (c) image signal modification means for redistributing values of said input image fonning signals based on said 

data stored in said memory means so as to bias the use of said forming elements, wherein the use of a particular 
one of said fonning elements is thereby biased dependent upon the relative desirability data of other fonning 
elements, a corresponding input image forming signal for the particular fonning element, and a temn for the par- 
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ticular forming element. 

[0009] According to another aspect of the invention, there is provided arfiethodi in printing an Image, of compensating 
for one or more defective printer nozzles in a plurality of printer nozzles, said method conriprising the steps of: 

biasing, for each first Image value associated with a first nozzle, at least one second image value associated with 
another nozzle^ said biasing being dependerit upon said first image value and a term for said first nozzle; and 
printing the image in accordance with the biased image values, isaid biasing reducing print artefacts othenvise 
caused by the one or more defective nozzles. 

[0010] According to another aspect of the Invention, theris is provided a nriethod of printing a multt-levet halftoned 
image comprising the steps of: 

adjusting a relationship between input Image values and corresponding average halftone output values. 
[001 1 ] The biasing of other nozzles can be performed in various ways. This Includes image value redistribution from 
a defective nozzle to immediately neighbouring nozzles of a same colour. The redistribution can be either partial, being 
constrained by a nonmal operating range of the neighbouring nozzles, or complete, in the case where neighbouring 
nozzles can support extended range, ie "super-intensity^ printingvAlti&rnativety, or In addition, cross 
tipn can be perfprrined, whereby biasing is pertorrhed with resp^ to a corresponding n of a different colour. The 
incrieased range of super^ihtenslty Image values can be compensated^ mapping, In par- 

ticular, based upon checkerboard quaiitlsatiori. In the event that tiJasbdibriages are subsequently tialiftohed; k transfer 
function between Input image values and dorresppndihg average hajftohe output valueis can be adjusted, in order to 
tune utilisation of super-intensity printing. 

[0012] According to another aspect of the invention, there is provided an apparatus for implementing any one of the 
aforementioned nriethodSi 

[0013] According to another aspect of the invention there is provided a computer prognarn product including a com- 
puter readable miedium having recorded thereon a computer program for Inriplementlng any one of the methods de- 
scribed above. 

Brief Description of the Drawlrigs 

[0014] A numbier of preferred ernbodiririents of the present Invention; will now be described with reference to the 
drawings. In which: 

Fig. 1 dejaicts a prior art halftoning arrangement; 

Fig. 2 illustrates a prior art unevenness correction, and halftoning arrangement; 
Fig. 3 shows the unevenness correction process in Fig. 2 in more detail; 

Fig. 4 depicts an arrangement for defective nozzle compensation in accordance with a preferred embodiment of 
the present invention; 

Fig. 5 shows a full-width fixed head printer whereupon the an^angement in Fig. 4 can be applied; 
Fig. 6 shows a shuttle-head printer, to which the an-angement in Fig. 4 can be applied; 

Fig. 7 illustrates redistribution of image values from a defective nozzle to neighbouring non-defective nozzles In a 
first embodiment of the Invention; 

Fig. 8 shows a process for redistribution of image values in accordance with the arrangement illustrated in Fig. 7; 
Fig. 9 illustrates a pattern of printed dots In a single colour which is output by the arrangement in accordance with 
Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation according to a first embodiment 
of the present invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel in accordance with a second embodiment of 
the present invention; 

Fig. 12 Illustrates "full" paper coverage by dots of a single colour both with and without defective nozzles being 
present; 

Fig. 13 shows the application of quantisation correction in a preferred embodiment of the present invention; 

Fig. 14 illustrates tuning a three level halftone error diffusion transfer function; 

Fig. 15 depicts a process for printing a halftoned Image using a tuned error diffusion table; 

Fig. 16 depicts a prior art error diffusion anrangement; 

Fig. 17 shows an untuned 3 level halftone error diffusion table: 

Fig. 18 shows a tuned 3 level halftone error diffusion table; 

Fig. 1 9 depicts a general purpose computer upon which preferred embodiments of the invention can be practiced; 
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and 

Fig. 20 depicts a block diagram representation of an apparatus for redistribution of image values from a defective 
nozzle to neighbounng non-defective nozzles 

^ Detailed Description including Best Mode 

[ow?i reference is made in any one or more of the accompanying drawings to steps and/or features which 

f^rn^^r^^^^^^^^^ P"^-- of .thte description the sam. 

. , - . ^. . — , wwiinttijf iMtciiKUii dppeilfS. 

10 [001 6] The principles of the preferred methods described herein have general applicabiUty to printing devices which 

st'Ts^orrJ'^ "'T'^'tT' '"'"^^"^^^ « ^'''S'^ PHming head! hSeve, for eie^C^na^orS 

JrerveSTSS^^^^^^^ 

15 S^Sh are applied to image printing systems, having recording heads each 

n ^ an array ofrecordmg elements, and which uses data describing defective recording elements in orderto 

provide an improved pnnter output. For ease of illustration, the description is directed to multiple print heads each 
hav ng a hnear array of ink jet nozzles, however the embodiments can be e«^^ 

deflSiv. no^r^t ^-^f '^^r encapsulated in the. described eSodlmrnts Is^h^^tTo; 
defective nozzle data "nils Is used forreducirig the use of detective nozzles, and for correspondingly increaslna use 

effect of reducing pnnt artefacts caused by the defective nozzles. Where inter-nozzle spacing is suLently smal? he 
aforementtoned redistribution of nozzle use. or-cross-nozzle" compensation, resultsinsignifi^ 
Accordingly, pnnt heads which are either manufactured with defective nozzles.^ or which devei^^deSe ^oSS 
over time, can continue to be used while producing good quality output. op qeTecnye nozzies 

- [001 9] One approach for providing cross-nozzle compensation is to reduce image values associated with defective 
' brachL'^^rfTJ-^ '"^^^ ^^'"^ With neighbouring, non-def^ive nozzles; This caS 

TOsTto S.oe^^ fL"r?S^^^^^ "J'^'r^ ^""^'^ forproviding cross-nozzle compensation Is available. 
30 VZ^^n^ ° f ^^"^ °^ * ""^^ colourcomponent by increasing an image value associated with 

a«^^e8P<>nd^ngnoHleofasecond^^^^^^^^^ 

describedfurthCTiwithrespa^^ . v "-^ '"^'^ 

KTJ, a first arrangement, image value redistnbution is perfomied in a manner Which restricts the redistribution 
VhetolaT-Tnn T °' ? ^^7.9 "°"'- neighbouring nozzles), remain within their "nori" 

35 Zn^Jnnl Tf iTJ TL"^' Considered to be that range which, during nomial operation, supports 

Lr^i^Hlfn, J,,^ ° -maximum", or in 8-blt numeral temis. between 0 and 255. in the first 

r„^«iTho !: ."^.^'^ « « restriction on the amount of error which can be redistributed to neighbouring nozzles, in 
ht!«,T£^ value assigned to a defective nozzle will not always be able to be completely redistributed. 
ISlr^o- ! overcome by using the residual, ie undistributed. Image value to perfom, compensation by manipulating 
the image values of other colour components. K""<»""a 
t« arrangement. Image value redistribution Is perfomied in a manner which allows the receiving 

nozzles to exceed their nomial range, and an Increased, ("superintenslty-) Ink ejection per colour component per pixel 

Lis' d"SL7Z^h^^^^ " r"'? ^" ""^ ~verageif the pU. The second. e-libodC 

also discloses a method of tuning how often the superintenslty Ink ejection is provided 

m„?t ^" ^"^^l '"'u!®u' ""^ converted to nozzle firing control data. The image data Is typically 

nSr ^11!.^.°"? ""k^ '^T ^ '""'t'-t°ne colour image can be considered as a colour image with a reduced 
number of colour intensity values per pixel. The process of detemilning Image data with a reduced number of Intensity 
values per pixel is referred to as "halftoning". iniensiiy 

!™h Tnl ^^tf ^r"'^"^"""' ^ «"^y P"'*'* assumed, with each pixel having an intensity value 

^^cZlZ .V^L'^::'^^^ • ^"^ Equivalently. the multf-tone colouMmage 

can be considered as a set of four rectangular arrays of intensity values, one array per colour, each array havina the 

S iTi^n^Trf IT'"^ '"^ ^^P^^^^"^"'' - ^^--'"9 - value in tS ran^e of 0 o 255 

E, onTarl^^ira::;^^^^^^^^^^^^^^ aforementioned image data, and compr.es an array of nozzle firing 

[0026] Again for ease of explanation, for each colour component, the dimensions of the nozzle firing array are as- 
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sumed to be the same as the dimensions of the con^espbnding array of multi-tone image intensity values. Accordingly, 
it is assumed that there Is a one-to-one correspondence between multi-tone Image pixels, and positions in a nozzle 
firing array, so that the description Is not burdened by spatial resolution conversion issues. In the event that nozzle 
separation in a print head is different tp the input image pixel spacing, image values for nozzles can typically be derived 
5 from pixel image values by interpolation, or by resolution conversion algorithms. Aifter such conversion , defective nozzle 
comperisation can then be applied to the nozzle ima^ 

[002^ IVpl^^^lly, for each colour compoheht, there is one nozzle firing posltlori for .each position in a nozzle firing 
array. This is nqtajways the case however. For example, in the second embodiment, there are two nozzle firing positions 
corresponding to each position In a nozzle firing array/ 
10 [0028] In the first arrangement, each nozzle firing value Is a 1-blt number, where the value "0" indicates that ink 
should not be ejected for that position in the nozzle firing an^ay, and a value: "r indicates that ink should be ejected. 
In the second embodiment, each nozzle firing value may be 0, 1 or 2, this value indicating the number of ink droplets 
to be eyeleted for that position In the nozzle firing array. 

[0029] Fig. 1 depicts a prior art halftoning arrangenrtent. A multi-tone 8 btt lniage value 100 is input into a halftoning 
15 process 102, which produces a nozzle firing value 104. The halftoning process Is often described as a "binarisation" 
process, since in the present case it generates data describing whether a nozzle should fire or not at each nozzle firing 
position. Halftoning may beperforrhed by en-or diffusion or dithering 
independently. 

[0030] In Fig. 2 the 8-blt multi-tone image array value 1 00 Is processed by an unevennessjsorrectlon process 200 
20 priortb the halftoning process 102. This optional prior art arranjgenniisnt is de^scribed in the cited?US Patent 5,038^208, 
[0031] Rg. 3 provided rilpre detail about the aifbrem^ntibned uhevenne^^^ process. Each nozzle Is asso- 

ciated with ia curve which characterises its perf pnriance. This cun/e Is a rr^ippihg, fpr each nozzJe. from an uncorrected 
8-bit irnage value, to ari unevennbss-corrected 8-bit inriage value. A nozi^^^^ used to retrieve a 

curve value from a nozzle curve table 302. The curve value304 which is selected and ou^utisprocessed in accordance 
25 ' with the 8 bit multl-tbne image array value i 00 iri a cun/.e table process SOiSi TTiiis pr^^ an unevenriess 

corrected irnajge value 202. 

[0032] Fig. 4 illustrates a defective nozzle conipen^ation arrangement. 7!he 8:bit:multi*tone^ array value 100 
is input Into a defective nozzle compensation process 400. This proc^ iWb/otitputs a redistribute image value 402. 
This redistributed value 402 has the sanie precision, i-e., 8-bltSi ias the multi-tone image an^iay value 1 00. Thereafter. 

30 the redistributed image value 402 is input into an uneven ness correction process 200, and subsequently, into the 
halftoning processi 02, in order to produce the final processed nozzle firing array value 1 04. It is noted that the defective 
nozzle icbmperisirtibn prbe^ss 4(^ is pieilbrrtiddi^^ unevenriess correct iSOd, and pribr to the hal^ 

toning process 102. Altemativeiy. defective nozzle compensation 400 can be perfonried prior to the halftoning process 
102. and the unevenness correction process 200 can be omitted. 

35 [0033] Fig. 5 illustrates a full-width fixed head printer, In which a sheet of paper 600 having a width 502 and being 
fed in a direction depicted by an arrow 504 passes beneath a full width print head 506. A segment 614 of the stationary 
print head 506 is shown in more detail in an inset 608, where It is seen to comprise a plurality of Indh/idual print nozzles 
610. A print head for each colour component is provided, each of these heads being oriented at right angles to the 
paper feed direction depicted by the arrow 504. The print head 506 is fixed, and Ink is ejected from each of the print 

40 head nozzles, e.g., 51 0, while the paper is advanced undemeath the print head. An entire row (I.e., scanline) of the 
Image is printed at a time. An Individual printer nozzle, e.g., 610, is restricted to printing dots of a column of pixels, 
since the print head 606 Is fixed in position. 

[0034] Fig. 6 illustrates a shuttle-head Ink Jet print system, In whteh a sheet of paper 600, having a width 602, is fed 
in a direction depicted by an arrow 604. A shuttle print head 612 moves at right angles across the paper 600, as 

45 depicted by a bi-directional arrow 610. A segment 620 of the print head 612 is shown in more detail 606 in an Inset 
618. This shows that the print head 612 comprises a plurality of individual printer nozzles 608, A print head 612 Is 
provided for each colour component, and each print head 61 2 is oriented parallel to the paper feed direction as depicted 
by the arrow 604. The print heads 612 move over the paper at right angles 612 to the paper feed direction 604^ with 
ink being ejected from the print head nozzles 608 while the paper 600 is stationary, and the print heads 61 2 are per- 

50 forming a shuttle scan across the page 600. A band of scanlines is printed in one pass of the shuttle print heads. The 
width of the band of scanlines printed In a single pass of the shuttle print head 612 Is restricted by the length of the 
print head 614. In any given pass of the shuttle print heads, an individual nozzle, 608 is restricted to printing dots of a 
partteular scanline (I.e., a row) of pixels. Between passes of the shuttle print head 612, the paper 600 Is advanced in 
the paper feed direction 604, so that successive bands of scanlines can be printed. Typically, to reduce printer artefacts 

55 due to nozzle inconsistencies, the paper 600 Is advanced In a direction 604 by only a fraction of the length 614 of the 
band of scanlines printed by one pass of the shuttle print head. In this manner, each scanline is printed using multiple 
passes of the shuttle print head 606. Dots of a.colour component of a scanline are accordingly printed by a different 
nozzle of the same print head for each pass. 
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[0035] In both styles of printer, I.e., the full-width fixed head printer (see Fig. 6), and the shuttle-head printer (see 
Fig. 6), the relative nnpvement between the print heads (506, 612) and the paper (500, 600) is at right angles to the 
respective print head. Each nozzle (51 0. 608) prints a line of dots. Neighbouring nozzles print neighbouring lines of dots. 
[0036] Fig. 7 illustrates image value distributlori from a defective nozile to neighbouring hon-defectiv9 nozzles. A 
line of nozzles 700 to 702 within a print head (not shown) is depicted. A defective nozzle 704 is Indicated by an "X" i. 
e, , 706. A line of rectangular pixels 708 to 710 is shown adjacent to the line of nozzles 700 tb 702; The aforementioned 
representation is equally applicable to a full-width fixed head printer, and to a shuttle head printer arrangement. A graph 
with axes of image value 712 against pixel number 714 illustrates a desired sequence of descending image values 

704 Is defective, the desired image value 720 cannot be printed. The graph of actual image value 726 against pixel 
number 728 Illustrates the actual printed Image values after image value redistribution. It is noted that the image value 
730 which con^esponds to the defective nozzle 704 has a 0 image value, ^ite the Immediately neighbouring pixels 
have image values 732 and 734, these having being increased In order to compensate for the 0 image value 730. The 
result of redistributing the image value from the defective nozzle 704 to the neijghbou ring nozzles 736 and 738 is that 
dots which would othenwise have been allocated to the defective nozzle, were it not defective, are Instead printed by 
the nozzles 736, 738 which are situated on either side of the defective nozzle 704. 

[0037] Fig. 8 shows a process for redistribution of image values In accordance with the an-angement described in 
regard to Fig. 7. In a first step 1802 of the process 1800, data corresponding to relative desirability of using various 
forming elements are detenmined and ^ored^ Thereafter, in a step 1 804. an Input image signal for a cun^ent nozzle is 
-input. In afollowing decision step 1806. adetem 

forthecuTOntnoyHleiWhether bias is required If bias is indeed needed^ then the process 1800 Is dir^^ 
with a "yes" arrow to a step 1808 in which an input image signal for another nozzle is input. In a following step 1810, 
some or all of the input Jrriage signal for currerTt npzzle Is distributed to tJie qther :;nozzle, te. the input image signal for 
the current nozzle is added to the Input image signal for the othor the current nozzle 

is fired, thereby distributing Ink in accordance with redistributed sigiiai upon th^ printing medium, in a follovvihg step 
" 1814, an index for the pungent riozzje is incremorited, after which the proN^^ iaoiO Jis returned ta^^ step 1B04. Re- 
turning to the dedskm step 1800, iftite ded^icni ste^ then the process 
1800 is directed in flipcpitlanc0 witti a "no'^ airow to the step 1812; virfiich fires the current nozzle. It is noted that the 
initial step 1 802, in vyhich relative desirability data for the various fonriing elements are stored, is perfoniried only at the 
outset of the process 1;800. 
[0038] Fig. 9 depicte a patterns 

a nozzle firing array. Dots can be printed at positions on a rectangular grid 800 

804 and horizontal grid lines 802. in the figure, dots have been shown in outline only, eg. 806^ so that the pixel grid 
800, remains visible. The rectangular grid 800 allows for one dot per grid position. All dots of a particular grid coJu'rnn 
are printed by the same nozzle. In the figurev a nozzle corresponding to the centre column of pixels 612 is defective. 
The illustrated dot outlines correspond to a nozzle firing value array generated using defective no^le compensation 
by image value distribution, followed by halftoning, for an image region of near 60% Intensity. As a result of the defective 
nozzle compensation by image value distribution, no dots are printed in grid column 812, and accordingly, additional 
dots 808, 810 and 811 are printed in the neighbouring grid columns. Due to the additional dots 808, 810 and 811, 
average ink deposition near the blocked nozzle Is not reduced, and accordingly^ the 50% Intensity of the Image values 
is reproduced in the average ink deposition. Advantageously, this desired average ink deposition Is maintained with 
reduced print artefacts due to the defective nozzle. This advantageous perfonnance is maintained both where the 
defective nozzle is blocked, or alternatively, where it is defective and, for example, ejects ink unreliably, too far to one 
side or the like. 

[0039] A C programming language code fragment is now presented in relation to a first embodiment of the present 
invention, i.e., defective nozzle compensation by restricted image value redistribution for a full-width fixed head printer. 
For ease of explanation, it Is assumed that (0 there is one nozzle per pixel of a scanline, and (11) the defective nozzle 
data consists of a one-bit value for each nozzle, indicating whether or not the associated nozzle is defective, and (Hi) 
image intensity is redistributed using only nearest neighbour nozzles, I.e., pixels. 
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clarhp^yal = 255; 

r 

The following processing is performed one pixel at a time 

(ie one nozzle at a time) 

from the first pixel of a sdanlihe to the last 
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/* 

if the current pixel's nozjzle is defective 
and tlie next pixel's noz2de is not defective 
then distribute as much as possible of remaining intensity 
of current pixel to next pixel 
*/ 

if (defective[n] && !defective[n + 1]) 
{ 

old_val = image[n + 1]; 
nevy_val = image[n + 1] + image[n]; 
If (new_va! > clamp^val) 

l_\ _ , . 

newjvair clamp_val; . 

image{n + 1] = new_vali 
image(n] -= new_yal - old^vaj; 

) . ■ 

./* 

if the current pixel's nozzle is not defective 
and the next pixel's nozzle is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (!defectlve[n] && defective[n + 1]) 
{ 

old_val = image[n]; 
newjval = image[n] + image[n + 1] / 2; 
if (newjval > clamp_val) 
{ 

new_val = clamp_val; 

} 

image[n] = new_val; 
image[n + 1] -= new_val - old_val; 

} 
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[0040] Prior to image value re-distribution, the 8 bit image values fall into the range 0 to 255, and accordingly, image 
values of 0 and 255 represent an unbiased operating range of 0% and 1 00% respectively. The above code associated 
with the first embodiment restricts the dynamic range after re-distribution to the sarne range ie 0 to 255, and accordingly, 
image, values, of 0 and 255 represent a biiased operating range of 0% arid 100% respectively. 
5 [0041] It is found, for the case where nozzle separation, is equal to 1/600 of an inch, that restricted image value 
redistribution as described above significantly reduces strealdng artefacts which typicaiiy occur in the presence of a 
blocked or non-firing nozzle. 

[0042] When the image region to be printed consists of a constant image value which is less than or equal to (2/3) 
*255, all of the image value of the non-firing nozzle Is, by virtue of the aforementioned image value, able to be distributed 
10 to immediately neighbouring nozzles. For such image regions, defective nozzle compensation using restricted image 
value redistribution as described previously, provides a clear reduction in the streaicing artefact which typically occurs 
as a consequence of a non-firing nozzle. 

[0043] In contrast however, where the image region to be printed consists of a constant image value greater than 
(2/3) *255i then some of the inhage value of the non-firing nozzle Is unable to be distributed to its immediately neigh- 
's bouring nozzles. In such cases, a streak due to the non-firing nozzle femains visible even after defective nozzle com- 
pensation using the restricted image value redistribution as described. 

[0044] In summary, defective nozzle compensation using restricted image value redistribution is limited by the range 
restriction of the immediately neighbouring print nozzles. This means that a residual image value, equal to the amount 
whteh could not beiedi^trlbuted; is^ : ^, 

20 . [0045]: The concept of image redistribution can, however, be extended as will npw be desioAbed. In a multi-colour 
printing an-angemibht^ the aforehriention^ image value, ie. the vaiue which cannot; be redistributed to imme- 

diately neighbouring riozzles, can nonetheless be used for "cross-colour" comperiisatibn. Gross-colour compensation 
relates to the fact that print artefacts which may normally be produced as a result of a blockied nozzle of a first colour 
componeriti can: often be re^^^ printing dots of another colour component, in the area where dots of the first 

25 ' colour compdhent ^re misusing. In other words, cross-colour compensation is the use of other colour components to 

' deduce artefacts due tb defMl^^ 
[0046] Fig. 10 showis hdw defecth^e nozzle, pompehsation using restiicted image value redistribution ais previously 
described can be extended to incorporate cross-colour compensation for the C^ah and fiil^genta colour components 
where either, or both the print heads associated with Cyan and Magenta may have blocked nozzles. Fig. 10 shows an 

30 8-bft Cyan image array value 900 being input into a restricted image value redistribution process 902. Similariy, an 
8-brt Magenta lnr)aig<3 array value 910 is input into a restricted image value redistribution process 91 2. Thereafter, the 
8-bit redistributed image values 904 and 914 respectively are fed into a crdssKxilour conlperisatioh process 906. The 
cross-colour compensation process 906 makes use of cross-colour compensation to correct for artefacts caused within 
each of the Cyan and Magenta images, resulting from respective bk)cked nozzles In each separate print head. The 

35 cross-colour compensation process 906 outputs an 8-bit Cyan nozzle compensated image value 908, and an 8-blt 
Magenta nozzle compensated irhage value 916. 

[0047] The processing pert onDed In the cross-colour compensation process 906, this being perf onmed on a per pixel 
basis for both Cyan and Magenta, is described in the following C language code fragment: 



r 

if Cyan nozzle is defective and Magenta nozzle is not defective 
then augment the Magenta image value 
*/ 

if (cyan_defective[h] && !magenta_defective[n]) 
{ 

new_val = magenta[n] + f 1 * cyan[n]; 
if {new_val > 255) 
{ 

new_val = 255; 

} 

niagenta[n] = new_yal; 

} 

55 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 
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^then augment the Cyan image value 

if (!cyan_defective[n] && magenta_defective[nl) 

new.val = cyan{n] + f2 * magenta[nj; 

if (new_va1 >25S) 

{ 

^ new^yal = 255; 

cyan[n] = new val: 
) " 

[0048] The aforementioned C code provides Magenta colour compensation for a detective Cyan nozzle or vice 
IIToh Moll nn^nl"'"^' ^^1'"^^ °' Parameters f 1 and f2 are detemiined by experiment. For 600 doU per 

nch (dpi) pnnting values ft and f2 equal to 0.2 provide good reduction of streaking artefacts-due both to (I) a non- 
iring Cyan nozzle in an image region of high Cyan and low Magenta values, and (ii) a non-firing Magenta nozzle In an 
image region of low Cyan and high Magenta values. no^zie in an 

restricted image^vaueredstr,bmion.fo|fe^^ 

- ErS^i „ ^ . now proposed to Improve the effectiyefless: of deffectiye nozzte oompehsaMon by 
image value redistribution, this time thrpugh the use of print systems wi,ich can eject more, ink per nozzle Tan fe 

[00511 Rg-llshbvvsanexampieofdbtsprintabiepernozzleperpixel^ 

arat on of 1/600 inch in both directions 948: Super output intensity printing, however, enabi^s Sbts to. be printed^ 
half the aforementioned separation, ie., 1/1200 inch, as shown by dots 95b. 952. whteh are separated by 1/1200 inch 
Sad hS.t^r'^Z'^ T' 'V" are separated by 1/6§0 inch arong The pnnt 

w « '"^ twice during relative movement of the head and the paper, through 1/600 inch. 

L«nt I ° associated with pixels to t>e printed can be represented as an array for each colour com- 

^r«!™n!1.1!«.~T? ''^'"^ '^"3® ° '° 2- ^^'"^ "^"^ represents nozzle firing data for a particular 
S^- thl^Xrl' ^ ^^""T"'^' P"^'- '^^ ^"'"^ '^""^"^ "0" corresponds to no dote printed 

thl n^f I ?n^! th ^ *° ' P""^^'' for the pixel, and the value "2" corresponds to 2 dots printed for 

TosSSsS and th« Jrinf ^ T , kI^"^ ^''"^''^ '""^ ~^^™9e of the paper by depositing 1 dot per pixel 
vol Jr^r,J1nt Hon H ^ T^- '° P'"*' P°**°"- ^ ^ P°"«"« to ensure that the average 

rn«T, L! **^P°^''«*' ^">'"'«y a "022"e is not reduced when a single nozzle is not firing. 

ISn^SolfKf *® dots 11 02. in the event that 

t"^*"^ ""«^'«toflre in acolumn depicted by an arrow 1108, super intensity printing is used 
Lno^t^te^im^ fn« S**''!^ 1''^ ^«<l"'red average Ink deposrtlon in the region of the 

unpnnteble co umn 1108. The actual pnnted dot pattern 1106 is an approximation to the desired printed dot pattern 
11 00. Super intensrty output printing also takes advantage of the fact that printed dots typically swell when they overiap. . 
and consequently, in super intensity output printing 1 1 06, increased dot swelling can be expected in the region of the 
super intensity output dots 1110. thereby reducing the area of paper uncovered by ink 11 08 

H^J^ '^^^cribes a partteular method of perfomiing super output intensity printing, this being by ejecting an 



[00551 Alternatively, more than one extra droplet per pixel position may be ejected, larger Ink droplets may be elected 
or a combination of the aforementioned methods may be used. ^aropieis may oe ejected. 

[00561 The use of super intensity output printing results in full, or complete image value redistribution This differs 
from restricted image value redistribution, in that the redistribution is not limited by the nomiS Zge of 

their nomiai maximum boundary values. /Assuming that (i) there is one nozzle per pixel of a Lniine. (ii) def^ive 
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nozzle firing data consists of a 1 bit value for each nozzle, Indicating whether or not the associated nozzle is defective, 
and (ill) image intensity is redistributed using only nearest neighbourpixeis, then the G code. relating to restricted image 
value redistribution which has been provided is applicable, except that the value used to clamp resutting image values 
is changed to 510 (ie... twice the normal level of 255, and accordlngiyi iniageyalues of 0 and 510 represierit a biased 

5 operating rangei of 6% and 200% respectiy.eiy);: Given this new: clanriplhgi yaige, and where there is a single defective 
nozzle, the total inhage value associated with the defective nozzle can Bb redistributed to pixels corresponding to 
neighbouring nozzles. The Inriage values of such neighbouring pixels will how fall in a range of 0 to 61 0, which requires 
9 bits for representation, Accordingly, the original 8 bit Input Image value, eg. 100 in Fig. 1 , has now been increased 
to a 9 bit Image value after full Image value redistribution. It is desirable to nriap the resultant 9 bjt image values back 

10 to the original 8 bit dyn^ic range, In order to avoid modifying one or nnbrerof the uneven ness con-ection pnacess 200, 
and the halftoning process; 102 (see ^'9- 4). In particular, If the nunriber of bits required to represent image values Input 
to the unevehne!Ss <S0rrecaon process. 200 is increased from 8 to 9 bte. then that procbss 200 requires either a two- 
fold Increase In the size of the curve tdbleSi or alternatively- more.complex processing: . 

[0057] Fig. 13 shows an 8 bit hnuW-tone Image an-ay value 1200 being input into a full Inriage value redistribution 
15 process 1 202, which outputs a fully redistributed Image value array 1 204 having a 9 bit range. This output 1204 Is Input 
to a checkerboard quantisation process 1206, which reduces the 9 bit range of Image values 1204 back to an 8 bit 
fully redistributed and quantised image value 1208 having a range of 8 bits. The checkerboard quantisation process 
1206 effectively divides the Image value 1204 by 2. alternately rounding fractional Image values up, or down. The 
rounding: is perfbnned alternately according to a checker board pattern. Ac»prdingly, if the sum^pf (i) the pixel scanllne 
50 number, and (11) the pixel position within the scanllne, Is even, then the rounding is opposite to flife rounding perfomied 
when the sum is odd. The checkerboard quantisation process also Includes at least one Instance of special case 
processing, this occurring if the Input image value is 255, In which case the output image value rs always rounded in 
the same direction. This special case processing is provided because image regions having an input value of 255, ie. 
the maximum inputimiaflevaluei should typically result in a halftone output corresponding to full ink coverage of paper. 
25 ' If this special case processing is riot included, then: the resultant halftone outputs for such image regions is a mix of 
""halftone output levels, thfe rion-unifomri pattern being undesirable fbr ImageTegions fiavirig a constant maxjnnium input 
image vaiud. ■ ■ 

[0058] The checkerboard quaintisation process 1206, whksh rescales the range of the Ihiage value 1204 from 9 bits 
back to 8 bits (1208), provides a number of advantages over slmpletruncatibn of image values to the most significant 
30 8 bits. Although both checkeibbard quantisation and simple truncation reisult in a range of 0 to 255 for a pixelj check- 
erboard cjuintisatibh: pro P region, 
given ah irtitiie r^lori of cbri^ 

Image which is a gradual, blend from one . image value to another, is represented by a smoother transition in local 
average Image values. This reduces colbur step artefacts which^^^^ 
35 [0059] Super intensity ou^ut printing, which as described requires ^deposition of additional Ink, can cause problems 
including unwanted ink swelling. Increased paper wetting, and increased Ink drying time. In order to optimise, or max- 
imise the benefteial effect of super intensity Ink deposition in the vicinity of a blocked nozzle. It is sometimes desirable 
that the frequency of supei^ intensity ink deposition per pixel be reducied by tuning It down. 

[0060] In contrast, another problem which can be associated with the use of super Intensity output printing, Is that if 
40 suff Icieiitsuper Intensity Ink Is not deposited on the paiper often enough, then the uhprinted line resulting f roni a defective 
printing nozzle will be insufficiently compensated for. It Is thus advantageous, In this case, to tune the frequency of 
super Intensity Ink dejDosltion per pixel, typically Increasing the f requenicy In this Instance. 

[0061] Fig. 14 Illustrates the aspect of tuning in the context of a three level halftone error diffuston process. The 
halftoning process is represented by a graph having an ordinate 1400 representing the average number of output dots 

45 printed (ie. 0, 1 or 2 dots per particular pixel), and an abscissa 1402 representing the input image value, ie. from 0 to 
255 for super intensity output printing after checkerboard quantisation. The relationship, or transfer function, between 
the Input image value and the average three level halftone output Is typically depicted by the line 1404 which is linear 
across the Input image value range. An Input Image value 1416 is seen to lie between the abscissa value "128" and 
the abscissa value "255", and the Input Image value 1 41 6 will thus, by a three level error diffusion process, map either 
^ 50 to a halftone output value of "1 ", or to a halftone output value of "2". For an input Image region of constant input image 
value 1416, the proportion of cases in which the input Image value 1416 maps to "2", equals the difference between 
the average halftone output of the Input image value 1 41 6, and the halftone output value "1 " (ie. 1 436). Tumlng to the 
lower graph In the figure, It Is seen that the line 1404 has now been tuned. Ie. adjusted, to take the fomri of three linear 
line segments 1410, 1412 and 1414. The Input image value 1420 is the same as the Input image value 141 6, however. 

55 according to the tuned transfer function, for an input Image region of constant input image value 1 420, the proportion 
of cases that the input image value maps to "2", being the difference between the average halftone output of the input 
image value 1 420. and the halftone output value "1", (ie. 1 430), has increased. The effect of tuning the transfer function, 
ie. the line 1404, to the set of linear line segments 141 0, 1412 and 1414. is thus to increase, on average, the utilisation 
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of superintenslty output double pixels. The line segment 1414 is horizontal, clamping ail Input image values iying be- 
tween "1 9r . and "255" on the abscissa 1408. to an output halftoned value of "2". The specif id example of tuning shown 
in Fig. 14 is representative only, and the feature of tuning a multi-level halftoned output Is clearly not limited thereto. 
[0062] One method of tuning the halftoning transfer function and adjusting how often superintenslty \nk deposition 
is performed. Is provided by simply remapping Image! value prior to halftoning, for example, by use of a lookup table. 
An altematlve effective method of tuning the halftoning transfer function, and thereby adjusting how often siuperintensity 
ink deposition is performed, is provided by perfonning halftoning by error diffusion with a mbdified en'or diffusion table. 
This method of tuning by use of a modified error diffusion table, is now described, 

— . .y. o..«»*o a pivrcicoo i auv vvuei ksoy tt Lunea error qniusion lapje is usea to print a multi-level halftoned 
image. In a first step 1902. a tuned error diffusion table is preparedi for example using the techniques descilbed In 
relation to Figs. 17 and 18. Thereafter, In a step 1904. an Input image signal :fbT halftoning is input Into the process 
1900. in a following step 1906, a corresponding halftone output for the input image signal is detemiined from the table. 
It Is noted that this will be a "tuned*' output, resulting from the aforementioned step 1 902. In a following step 1 908, the 
process 1900 determines whether more pixels are required to be processed. If there are further pixels In this category, 
then the process 1900 Is directed in accordance with a "yes" arrow back to the step 1904. if, on the other hand, no 
more pixels are required to be processed, then the process 1 900 Is directed In accordance with a "no^ arrow to a step 
1 91 0, at which stage the process 1 900 is temilnated: 

[0064] Fig. 1 6 shows, by way of background, example error diffusion coefficients, where the current pixel Is indicated 
by an asterisk. Error diffusion halftoning Is perfonned by repeatedly processing a current pjxef, and advancing the„ 
current pixel/plxel by pixel, s^ neighbouri^ unprocessed pixels 

shown In the di^igram according to the fractions shown. That is, 129/25^ of ia current pixel error is distributed to the 
next pixel on the same scanline; and tiie remainder of the current pixel error is distributed to 3 pixels on the following 
scanline. Note that the sum of the fractions adds to 1 . 

[0065] For each cunent pixel, a combined pixel input value ii; de^errnined iai m sum of the inpiit image yalti^, plus 
the error distributed to the cun-ent pix^U The combined pixel input yeiMO: ^ used: to index an ^n-or diffusion table 1 51 4 
in Fig. 17. or 1602 In Fig. 18, so as to ciefennine (i) halftoned output: e^^^ and (11) error 

values eg. 1 506 1 512. to be distributed from the current t>ix0l tb^ r^^^^^^ pixels. 

[0066] Figs. 1 7 and 18 show error diffusion tables 1514, 1602 for 3 level halftone output suitable for use in printing 
super-intensity Ink output. In the en-or diffusion tables 1 602, 1 51 4, en-ors to be distributed are shown as Integer values 
equal to 256 times th^ fractional enx>r Vfitlue to be:^istribufe^ 
coefficients of Fig. 16 and ah a 

chosen set of image values (eg. "0". "128", and "255", see %, 1 4) cbrrespphdihg to halftone ou^ut Va^ 0. 1 . 

2, see Fig. 14), theretjy tuning the halftoning transfer function as preyloiJiB.lY: described in ration: to Flgi 1 4. 
[0067] The enror difhiisioh table of Fig. 17 has been prepared using image values of 0^ 128, 255 con-esponding to 
the 3 halftone output values of 0. 1 and 2 (representing, respectively, no dots, 1 dot. and two dots per output pixel 
position). This Is equivalent to the arrangement dtepicted in graph 1424 in Fig. 14. in contrast, the error diffusion talpie 
of Fig. 18 has been prepared using image values of 0, 128, 191 con-esppndlng to the 3 halftone output values, this 
being equivalent to the arrangement depbted In the graph 1426 in Fig. 14. 

[0068] Because the Image value corresponding to the maximum halftone output level is reduced for the table of Fig. 
1 8 In relation to Rg. 1 7, use of the table of Fig. 1 8 results in greater use of the super output Intensity Ink deposition. 
[0069] In both tables 151 4. 1 602, the halftone output 1604 Is one of 3 values, each being a pattem of bit values for 
the 2 output bits: bit oO (the least significant bit eg. 1606) and bit o1 (eg. 1608). The halftone output value 2 (bit oO = 
0; bit 01 = 1 ) corresponds to the super Intensity Ink deposition per pixel. Those rows In the tables whtoh are not shown, 
but are Indicated using a row of ellipsis (..) for example row 1 61 0, can be Inferred from the preceding row and succeeding 
row of the table. Both tables include a column 1 61 2 for "combined pixel input", which is shown as a sum of (i) an image 
value, and (li) an en-or value derived from the total error distributed to the current pixel. The table entries with table 
index value in the range 320 to 448 (ie. 1 51 6, 1 61 4) in the tables of Figs 1 7 and 1 8 are not used. These unused table 
entries are shown blank in Figs. 1 7 and 1 8 and may be set to zero. The table entries eO. el , e2, e3 ( "errora distributed 
to neighbouring pixels" 1 61 6-1 61 8) with table index value in the range 255 to 31 9 In the table of Fig. 1 8 (Ie. 1 620) have 
been detemiined using clamped pixel error values. Error clamping Is described below, as is an algorithm for preparation 
of an error diffusion table based on a chosen set of Image values corresponding to the halftoned output levels. 
[0070] Step 1 . For each Image value, v, map the Image value to the closest image value con-esponding to a halftone 
output level. out[vJ. If there Is a halftone output Image value above and below the Image value which are equally close, 
choose the lower halftone output Image value. From v and out[vl detemiine the en-or between them: err[v] = v-outtvj! 
Detennine the minimum and maximum of these error values: 

err_min = min v e o 255 e»'itv] and 

err_max = max v e o .. 2S5 ©ntv]. 
[0071] Step 2. For each en-or augmented image value, v^aug, equal to an image value plus an error in the range 
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err_min to err.max, such that the error augmented image value is outside the range of image values, map the value 
to the closest image value corresponding to a halftone output level, v_out[v_aug]. Again, if there is a halftone output 
image value above and below the error augmented image value which are equally close, choose the lower halftone- 
output image value. From v_aug and out[v_aug] determine the error between them: errtv_aug] = v_aug - out[v_augJ, 
Note that when the least image value corresponding to a halftone output level is greater than 0, or when the greatest 
image value corresponding to a halftone output level is less than 255, (as Is the case for the table in Fig. 1 8) err[v.augl> 
may be outside the range err^min to err.max. From entv_aug], err.min and errjtiax. determine a clamped error value, 
representing the difference between v_aug and out[v_aug] but which is in the: range err^nriln to err_max, 

err_clamped[v_aug] = max{err_mih, min(err_max, entv^aug])). 
[0072] Note that clamping eirror values ensures.that during error diffusion prc>ces8lng, the error cannot build up without 
bound. 

[0073] Step:3. Fill in the error diffusion table as fpllows: Firstly zero all entries in the table. For irnage values, v, the 
halftone output bit entries are determined as the hajftone output level icK^n-espphding to th and 
each of the en^ors distributed t6 nielghbourihg pixels is' deterrhined by rtiuttiplyihg errtv] by the appropriate error distri- 
bution coefficieht/eg. Fig, 16i For error aMgmented lmag^ 

output bit entries are determined as the halftone output Jevel corresponding to the error augmented image value, out 
[v_aug] and each of the errors dlistributed tp^ by 
the appropriate error dlstrlbutibn^^^^ : . 

[0074] Up to this point, the description has considered the case of a single blocked nozzle, having fully functional 
nozzles adjacent thereto, frurtherniore, the.defective nozzle has thus farbeen considered to to completely blocked, 
arid the case of a paitially:function|hg:nozzle npt been addressed. ViHierethere are two adjacent defective 
compensation by means of eithlBr resthk:1:ed, or full iriiage value redistributfon, as described by the previous C code, 
can result in the residual image value of the first defective nozzle being rion-zero, even aft^i' compensation. This is 
because the image value of the first defective nozzle which remains after redistrtbution to the preceding nozzle cannot 
be redistributed to this sucdeeding second defective nozzle. In order to ensure that the Ihiage redistribution methodv 
^ provides a consistent result, the residual image value of a defective nozzle can be set to zero after defective nozzle, 
compensation has been perfortned this is;p^^^ reileyant when the defective nozzle is riot, in fact, blocked but 
rather partially functional, producing a random type of output. Thus, for example, such a defective nozzle can sometimes 
eject a relatively large ink droplet, and at other times can eject a relatively small Ink droplet, both for the same Input 
firing value. Setting the Image value of such a defective ripzzle to zero after image value redistribution has b^eh per- 
formed ensures that any possible residual yailue remain:mg associated witli thjB defective does not cause the 
ndizle'tb-^flrer. - 

[0075] The description thus far has considered image value redistribution to Immediately neighbouring nozzles, this 
being the most simple example. to diescribe. In this type of cpitipensatiori, surplus ink Is deposited by the Immediately 
neighbouring nozzles In order to compensate for the deficit, or lack of Ink deposited by the defective nozzle. A more 
complex redistribution scheme involving, for exaniplei first and. second neighbouring pixels of a blocked npzzte can 
also be considered, where the expected benefits of such a scheme can justify the Increase In complexity. Altemiatively, 
use of head shading data prepared from printout generated by using defective nozzle compensation by image value 
redistribution to first neighbour nozzles can provide some compensation for the surplus local average Ink deposition 
introduced for second neighbour nozzles. 

[0076] Defective nozzle compensation by Image value redistribution has thus far been described on the assumption 
that defective nozzle data consists of a 1 bit value for each nozzle. Indicating a fully operational state, or alternatively, 
a fully defective state. Unwanted print artefacts can, in some cases, be further reduced by extending the defective 
nozzle data description to more than a binary description. In such an event, the degree to which Image valtie:is redis- 
tributed away from a defective nozzle can be controlled according to the finer granularity of the provided defective 
nozzle data. 

[0077] The aforementioned description has been directed to defective nozzle compensation by image value redis- 
tribution in respect of fixed print head systems, Cleariy, this can also be applied to shuttlehead print systems and the 
like. In respect of shuttlehead print systems, defective nozzle compensation by image value redistribution is particularly 
effective when the shuttle printer is performing "one pass" printing, since in that case dots of a colour component of a 
scanline are printed by only a single nozzle. 

[0078] The' method of compensating for a defective printer ink nozzle can be practiced using a conventional general- 
purpose computer system 1700, such as that shown in Fig. 19 wherein the processes of, for example. Figs. 4, 10 and 
13 can be implemented as software executing within the computer system 1700. In particular, the steps of the method 
of compensating for a defective printer ink nozzle are effected by instructions in the software that are carried out by 
the computer. The software can be divided into two separate parts, one part for carrying out the compensating for a 
defective printer ink nozzle, and another part to manage the user Interface between the tatter and the user. The software 
can be stored in a computer readable medium, Including the storage devtees described below, for example. The soft- 



13 



EP1 157 840 A2 



15 



25 



30 



35 



40 



45 



SO 



ware is loaded into the computer from the computer readable medium, and then executed by the computer. A computer 
readable medium having such software or computer program recorded on it is a computer program product. The use 
of the computer program product in the computer effects an advantageous apparatus for compensating for defective 
print nozzles in accordance with the arrangements of the Invention . 

s [0079] The computer system 1700 comprises a computer module 1701 , input devices such as a keyboard 1 702 and 
. mouse 1703, output devices including a printer 1715 and a display device 1714. A Modulator-Demodu later (Modem) 
transceiver device 1716 is used by the computer module 1701 for communicating to and from a communications 
llfjlV^ example connectable via a telephone line 1 721 or other functional medium. The modem 1 71 6 can 
^Z MZzt tc cbtair. ac^^ass to t^.o inlcrnet, aiiJ oiiier neiwork systems, sucn as a Local Area Networi< (LAN) or a Wide 

10 Area Network (WAN). ^ ; «i « »viue 

[0080] The computer module 1701 typically Includes at least one processor unit 1705, a memory unit 1706 for 
example formed from semiconductor random access memory (RAM) and read only memory (ROM), Input/output (I/O) 
interfaces including a video Interface 1707. and an I/O Interface 1713 for the keyboard 1702 and mouse 1703 and 
optionally a joystick (not illustrated), and an Interface 1708 for the modem 1716. A storage device 1 709 is provided 
and typically includes a hard disk drive 1710 and a floppy disk drive 1711. A magnetic tape drive (not illustrated) can 
also be used. A CD-ROM drive 1712 is typically provided as a non-volatile source of data. The components 1706 to 
1 713 of the computer module 1 701 , typically communicate via an interconnected bus 1704 and In a manner whbh 
results In a conventional mode of operation of the computer system 1 700 known to those iii the relevant art Examples 
of computers on which the embodiments can be practised Include IBM-PG^is and compatibles, Sun Sparcstatlons or 
so alike computer systems evolved merefrom^ - ; ~ % ' 

[0081] Typically^ the prograrri of the preferred embodiment is resident on the hard disk drive 1710 and read and 
controlled in its execution by the processor 1705. Intemiediate storage of the program and any data fetched from the 
networi^ 1720 can be accomplished using tiie semlcondluctor memory 1706. posstbly m concert with the hard disk drive 
1710. In some rnstances. the program can be supplied to the user«nc6ded on; a 

the corresponding drive 1712 or 1711, or aftematiyely can be read b/^ the n^oric 1^0 via the modem 

device 1 71 6. Still further, the software can also be loaded into the computer isystem 1 700 from dthercomputer readable 
medium >ncluding n^aghetic tape, a RGM or integratedcireuit^^^^ 

channel between the computer module i 701 and another device, a computer readable card such as a PCMCIA c^^^ 
and the Internet and Intranets including emaH transnnissions and infoimation recorded on websites and the like The 
foregoing is merely exemplary of relevant computer read^pie mediums. Other c^ readkble mediums can be 
practiced without dejaarting from the scope and#^ 

[0082] Fig. 20 depicts a block diagram representation 2000 6f an apparatus for redistribution of Image values from 
a defective nozzle to neighbouring non-defective nozzJes. Theapparatus 2000has a number of imagefomiing elements 
2002. in respect of which, relative desirability data Is stored, as depicted by a dashed line 2004. In a memory 2006 
Input image values, depicted by an an-ow 2012 are input Into a processor 2008, as well as desirability data from the 
memory 2006. The processpr2008 consequently outputs biased Image recording signal data, as depicted by an arrow 
2010, to thefomilng elements 2002, which thereby tpmi the desired image. 

[0083] The method of compensating for a defective printer Ink nozzle can alternatively be implemented in dedicated 
hardware such as one or more Integrated circuits performing the functions or sub functions of :corhpensating for a 
defective printer ink nozzle. Such dedicated hardware can include graphic processors, digital signal processois or 
one or more mteroprocessors arid assodated rhemories. 

Industrial Applicability 

[0084] It is apparent from the above, that the embodiments of the invention are applicable to the digital image printing 
industry. Image value redistribution provides an effective and computationalV simple method of compensating for de- 
fective nozzles. Furthemiore, this can be combined with existing unevenness correction methods. Restricted image 
value redistnbution can be combined with crossK^olour compensatfon for improved defective nozzle compensation 
Full image value redistribution and super output intensity printing can be combined with checkerboard quantisation for 
ease of Implementation, and can be used vyith modified error diffusion tables, In order to calibrate how often the super 
output intensity ink deposition per pixel is used. 

[0085] The foregoing describes only some embodiments of the present Invention, and modifications and/or changes 
can be made thereto without departing from the scope and spirit of the Invention, the embodiments being Illustrative 
and not restrictive. 
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1. A method; In prihtjrig ^i^^^ 

nbzzieSi s^^^^ - ■ 

biasing, fo^ each fir^t image value associated with a.first nozziey:at least^^^^^ ^7 
With ainpther np^^^ safdblashi^ belr^ > 
• ^ ;:/':OTii:;::i:y;v^ ' .-^z ■ " 

. pjinting the (h abcprdanpe^^^^^ yalues/said biasing red print aitef acts otherwise 

JO "\ :paused=^bi^^ 

2. A method accbrding tp claim 1 rWhereby^^^^^ term for said first nozzle provldiss a measurd of one of effectiveness 

antfideffec^ 

1^ 3i/ . A rnethod 

rediistHbutlK^ pne^^^ and all of said first lmage value tb ohe:<^ rhore iitiajge values 

obsbcia^ 

. 4. A mefcbd^ v^rebyiian^^^ of ; Irnaigb^^A^ allowed 

5. A^SthPd'^^ ' 

25 ' 6. ■ A; e$hpd;l^b 4, wherebq(f ^kJ allbwpd^ ra^n ge pi S8^<S i in;^ 0% arid 

Intensity for biased imagQ value?. ; . 

■7/.|4:ii^€|thpb;;?i^ 

$1: Aimbthpd:^^^ 

redlsti^lbijtlr^ one p^ cifyald first Imia^^^ and an pf^aiidifM^^ 
35 nozzle tb pile or nfiore lm^ 

lncre^slng ■ a^ image value^ A^ increase being 

depehdent upon a residual image value of said first nozzle after seild redistributibn step. 

9. A method according tb claim 6 cbmprislrig , prior to printing 

40 mapping the biased Image values from a biased Image Value, range of 0%:to 200%. to a fiahge of :0%:ta^ 00%;: 

10. A method accbrdirig.to cla^^ Use^ checkerboaM quantisation's 
^; the: steps- of:-. .- 

45 dividing said bii^ied te^ ' 

• alternately :roundih^ 

11. A method according tb claim 

: halftbninig the blesed Ima^^^ 

50 • . ■ • . • • ■ ; 

12. A method according to claiihfi 11 .whereby, in a multi-level halftoning process, a relationship between an Input Innage 
value and a corresponding average halftone output value is adjusted In order to tune a utilisation of super-Intensity 
printing. 

55 13. A method of printing a multi-level halftoned inriage comprising the steps of: 

adjusting a relationship between Input Image valuejs and corresponding average halftone output values using 
an error diffusion table. 
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14. An image recording apparatus comprising 

(a) a plurality of forming elements for fQ^ 

(b) memofy means for storing qlata for ^SEtldfdir!^ Mlibgrtlng;the 
fomilrig ■ elementefQr- fQ 

(c) Ini^g^ proceisfilr^^ PPn?p4tiirt^ rerordlng: signate^^^i^^ input image fprrtiihg signals 
andsaiddat^stofedlns^ldm^ useof aiforming el^ 

■ desirability: data' <rf: other tdrrni^^^^ 

15. An image recording apparatus^ 

(a) ap!g^li?y;of:to 

with a correspojiding plurality of Input Image fonning signals; 

(b) memory means for storing data for said f omilng elements li 
forrhlng elements for forming the Image; and 

(c) Image processing means for computing said Image recording signals using said input image forming signals 
and said data stored in said memory means, wherein the use of a particular forming element is thereby biased 
dependent upon the relative desirability data of other forming elements, ttie corresponding fiipiS-imsi^^^^ 
signal for the particular f omiing element, and a teiro for the particular forrrring element. 

16. An image recording apparatus con^risinQ: 

(a) a plurality of fonning elements for forming an image according to input image formltig signals; 

(b) memory means forstoring data for said fomiing elements indicating the relative desirability of utBiaing said 
fomiing elements for forming an Image; 

(c) image signal modification means for redistributing values of said input image forming signal based <wi.said 
data stored in said memory means so as to bias the use of said fomning ejement$> 

17. An image recording apparatus comprising: 

(a) a plurality of forming elements for fonriing fi^ image acpprijihg^ 

(b) memory means for storing data for said[ forming elements ihdfcatinigitheiris^ 
fomiing elements for fomiing an image; 

(c) image signal modification means for redistributing values of siald input image foniiing signals based 6 
said data stored in said memory means so as to bias the use of said fortning elerneiits, vrtierein the; use of a: 
particular one of said forming elerriefrts fe:^er^ Wa^ relath^e desira^^ 

forming elehiehts, aoon^onding input irriagb foi^^ 
for the particular fomiing e^ 

1 8. An image recording apparatus according to claim 1 6 where: 

said image signal modification means for redistributing values of said input Image forming signals do^ hot 
extend the range of said values. 

1 9. An Image: recording apparatus according to claim 1 4 where: 

said appjargtus I? 4 colour image r(K?c^r||ing 
groups of fonjilng eler^ respectively con^esponding to colour components. 

20. An image reconJtng a|)paratus acc^ 

said image processing hfieans inclucle^ means for rro input image forrtTilhg signals relating to: a 

colour component based on said input Im^gefpiriiing slgna Iridicatingthe relatiVedesiir- 

ability of utilising si^id forhiing elements r0^ 

21 . An image recording apparatus according to claim 1 6 where: 

said apparatus is a colour Image recording apparatus, said plurality of fomiing elements including plural 
groups of fomiing elements respectively con;esppnding to colour components. 

22. An image recording apparatus according to claim 21 further comprising: image processing means for modifying 
said redistributed input image fomiing signals relating to a colour component based on said redistn'buted Input 
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ihhage forming signals and based on said data indicating the relative desimbilify. of utilising said forming eiements 
r0iatihg to other colour com^^ 

..: 2i.ii^ 

5 '. ' ■' • .v;^- .. . ■ ■ .. . . , ■ . 

said forifin^^ "sMpei^ deii^ity^b^ingig^^ ttian ^ny density, recorded by 

sai&:fbniriihi^^^e^ 

/ ^meah^;.ahd;x;\V.. ■ 

said: image; signal^im^ record said 

■• fo- . ■ ■ ■ superi'dfeh^^ 

. 24^-:i|Srt-iniage:Tec6i^^ ■ . . 

redistHbutfoh^ range of said values. 

.i? 25;. An image recording apparatus according to claim 24 further comprising: 
irnag^pi^^ 

values is restored to the range existing prior to said redistribution. 

26. An image recording apparatus according to claim 24 where: 

"20 -i: ' sjertd:^image^^^^ 

iredlstrfeiJtion B^^^ with differing constant input 

limagesilghai v^^ 

27. Ah image re^ 

25 ' said image processing means map redistributed Iniage fomnihg signals to the range existing prior to said*^ 

redistrik>ution by- substantially <3ividlng Image values by 2 and alt^rn and; rodndirig down. 

2:8. An image recording apparatus according to any of claims: 24to^^^ 

halftoning means which generate rTOording; element slgriQ^ ocxjurrence of super 

2!a. density rkx)rciing;:l^^^ 

■ : ■ ' -..is). :An im^Oi^'i^on^ 

said: hajftcMimg^ 
quency of iciKJCtii^ 
..5^ ■•dfffuslpn!table>." 

.30; An image recbrding ap 

Imag^ slginal forcing mean^ w^ 
prevent r^ording; said seliacted fomiing elements being detemfiihediby d the relative desirability 

■ 40- . ;■ .• Qf utllising-fprming^^^^ 

31 • An imagb recoiling apparatus according to cl^^^^ 

(a) memory means for said forming elements based on non-unifbntiity-of the density, of a recorded test iniage; 
45 and 

(b) con-ection means for con-ecting said redistributed input image fditnlng signals based on said data stored 
in said nhernory means. 

32. An image recording apparatus according to claims 14 16.31 wherein: 
50 each of said fomiing eienients is a fomiing element fbr ejecting a liquid dix>p by film-boiling due to head energy. 
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